设
是单调增序列, 构造互斥事件序列
, 其中
于是有
及
, 故
若
为单调减序列, 则
为单调增序列, 于是
证毕.